# -*- coding:utf-8
# 5356. 矩阵中的幸运数 显示英文描述
# 用户通过次数373
# 用户尝试次数409
# 通过次数375
# 提交次数430
# 题目难度Easy
# 给你一个 m * n 的矩阵，矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。
#
# 幸运数是指矩阵中满足同时下列两个条件的元素：
#
# 在同一行的所有元素中最小
# 在同一列的所有元素中最大

from typing import List
class Solution:
    def luckyNumbers (self, matrix: List[List[int]]) -> List[int]:
        res = []
        for r in range(matrix.__len__()):
            rowmin,rowminid = 999999,-1
            for c in range(matrix[0].__len__()):
                if matrix[r][c]<rowmin:
                    rowmin = matrix[r][c]
                    rowminid = c
            flag = True
            for rr in range(matrix.__len__()):
                if matrix[rr][rowminid]>rowmin:
                    flag = False
                    # continue
                    # colmax = matrix[rr][rowminid]
                    # colmaxid = rr
            if flag is True:
                res.append(rowmin)

        return res















